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ABDELHAFED ELKHADIRI 

Abstract. We isolate a class, say A, of global real analytic functions 
| such that, each global semi-analytic set defined by A has only finitely 

£N) ■ many connected components and each component is also a global semi- 

analytic set defined by A. 
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1. Introduction 

A subset of W 1 is called semi-algebraic if it can be represented as a 
■ (finite ) boolean combination of sets of the form {x G M n | P(x) = 0}, 
{x GW 1 \ Q(x) 7^ 0}, where P(x) and Q(x) are n variables polynomials with 
real coefficients. A fundamental result of Tarski-Seidenberg says that the 
projection of a semi-algebraic set is a semi-algebraic set. This result is known 
to logicians as quantifiers elimination for the ordered ring structure on R, 
say R. Immediate consequence are the facts that the closure, interior and 
boundary of a semi-algebraic set are semi- algebraic. The result of Tarski- 
Seidenberg is also the basis for many inductive arguments in semi-algebraic 
geometry where a desired property of a given semi-algebraic set is inferred 
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from the same property of projection of the set into lower dimension. See 
for example [6] and [2] for triangulation of bounded semi-algebraic sets. 
An other important property of semi-algebraic sets is that they have only 
^ ; a finite number of connected components, and each of them is also semi- 
algebraic. This follows from Collins [3], in which a new decision method 
for the reals is constructed, much more time efficient than Tarski's. Here 
we are interested in Collins' key geometric idea, which he calls " cylindric 
decomposition" . This idea is used by Bierston and Milman [T] to establish 
some results of Lojasiewicz [9] on the germs of semi- analytic sets. 
Let 1Z be an arbitrary but fixed o-minimal expansion of the ordered field 
R. For more details about o-minimal structures over the field of reals, we 
refer the reader to [4j. Consider Q C R™ an open definable set. In this paper 
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we isolate a subalgebra, say A(fl), of the algebra of real analytic definable 
functions on fi, and we define our global semi-analytic sets as follow: a set 
A C f2 is called A- semi analytic set if there exists a finite number of open 
definable sets ilj C f2, 1 < j < s, such that: 

(1) n = UJ = in; 

(2) A n f2j is a finite union of sets of the form: 

{x G SI/ if {x) =0,(p 1 (x)>0,...,(p k > 0}, 
with (p ,(p u ...,(p k e A(ttj). 

The main result of this paper is a semi-global Weierstrass Preparation 
Theorem in such algebra A(fl), see corollary 5.6. As an application, we 
prove that every A- semi analytic set has a finite number of connected 
components, and each of them is also A- semi analytic. 

2. Topological Noetherianity 

1Z = (R, <, +, ., — , 0, 1, . . .) will, in this paper, denote an arbitrary, but 
fixed, o-minimal expansion of the ordered field R. Definable means definable 
in 1Z with parameters from R. Let Q C R n be an open set, we denote by 
"H(fi) the algebra of real analytic functions on Q. If Q is definable, we 
denote by 0(fl) C H(fl) the set of all / G H(ft) definable. Clearly, 0(fl) 
is an M-subalgebra closed under derivative and R[xi, . . . , x n ]\n C 0(Q), 
where M[x 1 , . . . ,x n ] is the ring of polynomials. If SMO(Q) is the maximal 
spectrum of 0(Q), we have then an injection 

Q -)■ SMO(Q), 

every x e fl is identified with the maximal ideal: 

m x = {feO(Q)/f(x) = 0}. 

We denote by Vl{0) the topological space Q with the induced topology of 
SMOiSl). 

Lemma 2.1. Let Q C R be an open definable set, then the ring 0{VL) is 
Noetherian. 

Proof . Since Vt is a finite union of open disjoint intervals: Qi, . . . , Q g , we 
have 0(Vt) = 0(VL\) © . . . ®0(Vl q ). We can then suppose, for the proof, that 
Vt is an open interval. Let F G 0(Vi) — {0}, since the number of real zeros of 
F in is finite, there exists a polynomial Qf 6 M.[X] such that F = Q F ^ F: 
where ^ F G U(Vt) and ^ F (x) ^ 0, Vx G f2. It is clear that ^ F G 0(Q). 
Now let / C 0(VL) be an ideal, we consider the ideal J C R[^i, . . . , x n ] 
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generated by all Q F , F e I. Let {Qfu • • • ,Qf s } be a system of generators 
of the ideal J. It is clear that the system {Fi, . . . , F s } generates the ideal I. 

Remark 2.2. If Q — R, the algebra M.[x, sin x, cos x] is Noetherian, but 
the functions R 3 x — > sin x and R 9 a; — >• cos x are not definable in any 
o-minimal structure. 

Let Q C M. n be an open set, if I C is an a ideal, we put: 

v{i) = {xen/f{x) = o, v/e/}. 

If J is generated by one element h G 7-£(fl), we write V(/i) instead of 
V((/i)"H(fi)). Finely, we denote by RegV(h) the set of regular points of 
V(h) i.e. the set of all x G V(/i) such that V(h) is an embedded submani- 
fold in a neighborhood of x. 

We consider the following property for the structure TZ. 

2.1. For a// / G 0(fi), RegV(f) is definable in TZ. 

We recall that if the structure TZ has the analytic cell decomposition, see [5], 
then TZ satisfies the property 2.1. We can find examples of such structures 
in [10]. We note that not every O-minimal structure has analytic cell de- 
composition see [7] . However, most known O-minimal expansions of the real 
numbers admit analytic cell decomposition. Both K = (R, <,+,.,—, 0, 1) 
and (R, exp), where x — >■ expx is the global exponential function, admit 
analytic cell decomposition. More generally the Pfaffian closure of an o- 
minimal structure preserves analytic cell decomposition. 

Remark 2.3. In the case where the structure TZ = R = (R, <, +, ., — , 0, 1), 
if Q C M n is an open definable set, then Q is semi-algebraic. In this set- 
ting 0(Q) is the algebra of Nash functions, we know by [UJ that 0(Q) is 
Noetherian. 

Problem 2.4. Let Q C M n , n > 1, be an open definable set, we suppose that 
the structure satisfies the property 2.1. Is the algebra 0(Q) is Noetherian? 

The following theorem is the topological version of Noetherianity of 
0(fi). 

Theorem 2.5. Suppose that the structure TZ satisfies the property 2.1, then 
the topological space Vt{0) is a Noetherian space, in order words, any de- 
creasing sequence of closed sets of fi(0) stabilizes. 

Proof . Let F C Q(0) be a closed set. There exists / C 0(Q) an ideal 
such that F = V(I) := {x E Q / f(x) = 0, V/ G /}. First, we will show that 
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V(I) can be denned by one equation, i.e. there is h G / such that 

\/(J) = V{h) := G = 0}. 

Let g G I — {0}, we have V(J) C V(g). Since RegV(g) is definable, we know 
that RegV(g) has a finite number of connected components: r\, . . . , T s . We 
put 

/ii = max{dimTj / Tj <£. V(I)}. 
If r 1; . . . , T v are the connected components of RegV(g) such that 

dimTi = /ii, T t V(I), I = 1, . . . , u, 

for each I = l,...,v, there exists hi E I such that hi\ Vl ^ 0. We put 
h = Y!i=i hf e I. We have 

V(I) C Vty) £ V(g), 

where ip = h 2 + g 2 . 
If we put 

fi2 = max{dimTk /reconnected component of Regip, Tk V(I)}, 
we have /i 2 < fJ>i- 

By continuing this processus with ip and so on, we see then, there is ip E / 
such that V(I) = V(tp). 

Now let (Fj)j eJ be a decreasing sequence of closed sets of the topological 
space VL{0). For each j G J, there exists ipj G (D(Q) such that Fj = V(ipj). 
For each V(ipj) we associate a n+ 1-tuple z/j = (i^ j7l , Vj, n -i, ■ ■ ■ ■> v j,o) £ 
where Vj^ is the number of connected components of RegV(ifj) of dimension 
k. If we consider the lexicographic order on N" +1 , we have Vj < if V(ipj) ^ 
V(ipi). Hence the sequence (i^-)jeJ stabilizes. 

Proposition 2.6. W^t/i t/ie same hypothesis as theorem 2.5, the mapping 
VI ->■ S'MC(fi) zs a bisection. 

Proof . Let m G SMO{Q) and suppose that for each rr G fi, m ^ m^. If 
/ G m, there is :ri G f2 such that = ( if not / will be invertible in 

Since m ^ ZZ^n) there exists g E m with <?(a;i) 7^ 0. We have then 
V(h) ^ where h = f 2 + g 2 . We remark that V(h) ^ 0, since hem. 

We pick X2 G V(/i) and by using again m m X2 , there exits k E m with 
^(^2) 7^ 0. By continuing this processus, we construct an infinite decreasing 
sequence of closed sets of £1(0), which is a contradiction. Hence there exists 
x E n such that m C m x i.e. m = m x . 

In all the following, 1Z is an o-minimal expansion of the field of real numbers 
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satisfying the property 2.1. We define a subalgebra, A(fl) C 0{Q) say, which 
will be used to define our family of global semi- analytic sets. 

2.2. C-definable functions. We begin by some notations and conventions. 
We identify C with IR 2 , and view subsets of C n as subsets of IR 2 ™. Under 
this identification, functions from C n into C become maps from IR 2n into 
IR 2 . The following facts will be constantly used without further mention. If 
Q C R n is an open set and if / G "H(f2), there exist an open set Cl C C n 
and / a holomorphic function on Q, such that Q D IR n = f2 and /in = /. We 
denote by Ref and Imf the real and imaginary part of / respectively. 

Definition 2.7. Let Q C K n be an open definable set, and a function 
/ G We call / C-definable, if the holomorphic function / is definable 

i.e. Ref and Imf are definable. 

Remark 2.8. We note that, not every definable function is C-definable, 
for example, if 7Z = (IR, exp), the function x — > expx is definable but 
Ref(x) = cosx and Imf(x) = shirr are not definable. 

We denote by A(£i) C 0(Q) the subalgebra of C-definable functions, 
clearly A(Q) is closed under derivative and M[xi, . . . ,x n ]\n C A(Q). 

3. Generic Division 

We denote by z = (z± : . . . , z n ) and v — {v\,...,v p ) the coordinates of C n 
and C p respectively. We put z' = (zi, . . . ,z n -±), Zj = Xj + iz/j, 1 < j < n, 
v j = tj + ^ — J — Pi w hh i 2 = — 1. 

If n',p' G N, n' < n, p' < p, we denote by n {nxp ^ xpl) :C n xCM C n ' x C p ' 

the projection defined by TT(nxp,n'x P ')(zi, ■ ■ ■ , z n , . . . , v p ) = (zi, . . . , z n >, v i, 1 

We consider the mapping er : C p — >■ C p defined by a(f ) = (—ai(v), . . . , (—l) p a p 
where ai is the /-th elementary symmetric function of the variables (v±, . . . , v p ), 
1 < I < p. 

For each permutation a of the set {1, . . . ,p}, we associate a C-linear iso- 
morphism ir a : C™ x C p — > C n x C p as follow: 

ir a (z,v u ...,v p ) = (z,v a (i), . . .,v a(p )). 

A set A C C" x C p is called symmetric, if tt q (A) = A. Let A C C n x C p be 
a symmetric set. A fonction F : A C C n x C p — > C is called symmetric, if 

F O 7T a = F. 

For each f = (vi,...,v n ) G C p , P{v,z n ) = z p + Z]j=i ^i^n" 5 is called a 
generic polynomial in z n of degree p. We put |i>| = max P =1 \vj\. 
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Lemma 3.1. [2] Let £ be a root of the polynomial P '(v , z n ) = ^+X/i=i t 'i ;Z n~'''; 
i/ien |£| < 2max^ =1 |fj|7. 

Let f2 C M n be an open definable set and g G A(Q), there exist an open 
definable flcC" and a definable holomorphic function g on Cl such that 
<7|n — 9 an d ^ H lR n = fi. We consider: 

W := G x C p /V£ a root ofP(v,2 n ), (z',£) G fi}. 

Lemma 3.2. T/ie set W is open, definable and vr( nxp riX o)(W / ) = Q. 

Proof. It is clear that W is definable. 
If (z',z n ) G Cl then (z', z n , a(z n , . . . , z n )) G W, hence Cl C n (nxp ^ x0) (W), 
the other inclusion is trivial. Let us prove that W is open. 
Let (V, z n , v) G since (z', z n ) G f2, there exists r\ > 0, such that the ball: 

(3.1) {{y', y n ) G C n / |*' - y'\ < n, \z n - y n \ < n} C a 

- If v = 0, we have then (z', 0) G fi, there exists r 2 > 0, such that the ball: 

(3.2) {{y',y n ) G C n /\z'-y'\ < r 2 , |y„| < r 2 } C f2. 

We put r = m/{ri,r 2 }, let p > 0, p < (|) p , and consider the ball: 

B( z >, Zn ,o) := {(y',y n ,u) G C n x C p / |z' - y'| < r, |y n - z n | < r, | w |< p}. 

We have B^ )Znfi) C IV. Indeed, if (y',y n ,u) G B {z > tZnfi ), we have (y',y n ) e 
by 3.1. 

Let i] be a root of the polynomial P(u,z n ) := 2^ + X^=i u j z n~''^ where 
m = (tii, • • • > Up). By lemma 3.1, we have | rj |< 2max^ =1 \uj\J . But, we have 
\ u j\ < |w| < (p^) J , hence | 77 |< 2pp < r, which proves (y',rj) E Cl by 3.2 
and then (y',y n ,u) G W . 

- If v 0, we denote by £i, . . . , £ p the roots of the polynomial P(t> , z n ) : = 
+ Sj=i V j z n~^ where v = (v i, . . . , v p ). Since (z r ,z n ,v) G for each 
j = 1, . . . ,p there exists pj > such that: 

(3.3) {(y',y n )eC n / \ y' - z! \< Pj , | z n - & \< p 3 ] C Cl. 

We put r = min{ri, pi, . . . , p p }, where r x is the real in 3.1, and p = 
max^ =1 lj, where lj = (2 \ v \)1 . 

Let e > such that 2pe < r and Vj = 1, . . . , p, pPe p <\ v \. We consider the 
ball; 

B( z ',z n ,v) ■= {(y',y n ,u) G C n xC p / \z'-y'\ < r, \y n -z n \ < r, | Uj-Vj \< p>e p , j = 1 . . .,p}. 
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We have B {z ,^ v) C W. Indeed, if (y', y n , u) E B (z ,^ v) , we see that (y', y n ) E 
Cl by 3.1. 

Let 77 be a root of the polynomial P(u, z n ), where u — (u±, . . . , u p ), we have 

3=1 3=1 

Since rf + Y7j=i u j r i p ~^ = 0, we have 

n(^ - 0) = I> - %>r j ', 

3=1 3=1 

hence 

ni(^-^)i<Ei^-^iur j - 

3=1 3=1 

By lemma 3.1, | rj \< 2max^ =1 \ Uj |, since | Uj \<\ Uj — Vj \ + \ Vj |, we 
deduce that | rj |< 2p. Hence: 

fl\( V -Q\<2^ff. 

3=1 

There exists £ fc such that | £ fe — rj |< 2pe < r, hence (y', rj) E tl by 3.3, which 
proves the inclusion. 

Remark 3.3. Let ip : Cl x C p — > Cl x C p be the mapping defined by ip(z, v) = 
(z,<j(v)). Clearly, ip is surjective and generically a submersion. 
We put U = ip^iW) C C n x C p , we see that U is open, symmetric and 
ip{U) = W. We note also that for each (z', z n , vi, . . . , v p ) E U we have 
(z',v 3 ) E Q, 1 < j <p. 

In the following, we keep the notations and definitions above. 

4. Division with generic polynomial 

Theorem 4.1. Let P(v,z n ) be a generic polynomial in z n of degree p. If 
g E A(£i), then there exist an open definable set W C f2 x W, q E A(W) 
and hj E A(7r( nxp ,n-ixp)(W)), 1 < j < p, such that, for each (x,t) E W , 

p 

g(x) = q(x, t)P(t, x n ) + M^', t) xI n 3 - 

3=1 

Proof . There is an open set UcC" and g a holomorphic function on Q, 
such that, Q n M. n = Q and g\n = g. If (z', z n , v 1, . . . , v p ) E U, we have: 

H z ) ~ 9i z 'i v i) = ( z n - vi)gi(z, v), 
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with gi is a definable holomorphic function on U. By repeating this process 
with g~i, we have: 

§\(z,v) -g 1 (z , ,v 2 ,v) = (z n - v 2 )g 2 (z, v), 

with g 2 is again a definable holomorphic function on U. At the end, we get: 

p 

g{z) = q(z,v)(z n - v i) . . . (z n - v p ) + ^tij(z' ,v)zP~ 3 , 

j=i 

with q definable and holomorphic on U, and hj, 1 < j < p, definable 
and holomorphic on 7i( n xp,n-ix P )(U). The functions q and hj, 1 < j < p 
are symmetric by construction. According to holomorphic Newton's the- 
orem [ [12], IX, 6.5], there are holomorphic functions Q on W and Hj on 
7T(nxp,n-ixp)(W0, 1 < j < P, such that q = Qoip and hj = Hj oip, 1 < j < p. 
Since ip is surjective, these functions are definable. Since P o i[)(z,v) = 
(z n — v i) . . . — f p ) and ^ o ip(z, v) = g(z), we see that 

p 

~g{z) = Q{z,v)P(v,z n ) + J2 H j(z',v)z p n - j , 

i=i 

since ^ is generically a submersion. By restriction the above relation to 
W := W (1 Q x M? and taking the real parts, we get 

p 

g{x) = ReQ{x,t)P{t,x n )J2 Re Hj{x',t)x p n - j , V(x,t) G 

i=i 

which proves the theorem by putting q(x,t) = ReQ(x,t) and hj(x',t) = 
ReHj(x',t), l<j<p. 

5. Semi- Global Weierstrass Division Theorem 

As we have seen for the algebra 0(Q), we consider the open set Q 
equipped with the topology induced by SMA(Q). This topological space 
will be denoted by Q(A). It is clear that Q(A) is Noetherian, i.e. every 
decreasing sequence of closed sets stabilizes. If A C Q, we set: 

I(A) = {feA(n)/f(x)=0,VxeA}. 

It is clear that I{A) is an ideal. Let Z C Q(A) be a closed irreducible set, 
then I(Z) is a prime ideal. We put A = j^y, A is a domain. We denote 
by A[[xi, . . . , x n ]] the ring of formal series in the variables x\, . . . , x n with 
coefficients in A. 

Each / G A[[xi, . . . , x n }} can be written as / = J2^=o fn where f n G 

A[xi, . . . ,x n ] is a homogenous polynomial of degree n. We denote by 

the smallest integer n G N, such that /„ ^ and we call f u (f) the initial 
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form of /. A formal series / G A[[xi, . . . , x n ]\ is called regular of order p with 
respect to x n , if /(0, . . . , 0, x n ) = 5x p n + , with 5 ^ in A = j^j. 

Lemma 5.1. Let g 1 , . . . , g r G A[[xi, . . . , x n ]] — {0}, and put Pj = oj(gj), 1 < 
j <r. Then there exists a linear isomorphism o : W 1 — > M. n such that gj o a 
is regular of order pj with respect to x n , for each j = 1, . . . r . 

Proof . Let P G A[xi, . . . , x n ] be the product of the initial forms of 
gi, . . . ,g r . P is a homogenous polynomial and P 7^ 0, hence there exists 
(vi, v 2 , . . . , v n -i, 1) G Z™ such that P(v 1: v 2 , . . . , v n -i, 1) 7^ 0. We consider 
the linear isomorphism 

<j(xi, ...,X n ) = (x! + V x X n , X 2 + VlX n , X n __i + V n -lX n , X n ). 

It is clear that each gj o a is regular of order pj with respect to x n , which 
proves the lemma. 



5.1. Semi-Global Weierstrass Preparation Theorem. If h G A(£l) we 

I(Z) 



denote by h its image by the canonical surjection A(Cl) — >■ A = 4jSl. We 



consider the morphism: 

A(n) ->• A[[xi,...,a: n ]], 

defined by 

where w = (t^, . . . , w n ), D"g = dx ^" dx ^ 9, x" = x^...x^ n , and u\ = 
uj ± \ . ..uj. 

Let il C M n be a connected open definable set, and g G A(£l) — {0}. We 
consider Z C fi(.A) a closed irreducible set. Put p G N the degree of the 
initial form of the series XLeN™ ^jf^- By lemma 4.1, after a linear change 
of coordinates, with coefficients in Z, we can assume that D^°'"'°' v ^g G 
I(Z), 1 < 1/ < p and 5 := D^-'^g <£ I(Z). For each a G Z - \/(<5), 
the germ of g at a is regular of order p with respect to x„, i.e. g(a) = 
^9(o) = ... = g^W = and ^g(a) ^ 0. 

There exists an open definable set U C fl, such that Z — V(8) C U and 
<5(x) 7^ 0, Va; G £/. By theorem 3.1 , there exists an open definable set 
W C U x W with vr( nX p irax0 )(M / ) = U, such that: 

p 

gW^fx.tlP^^M^^r. V(x,f)eW, (*) 

j'=i 



10 



A. ELKHADIRI 



where q G A(W), hj G A(n (nxP)n _ lxp) (W)), 1 < j < p. 

We consider the application ip : W C U x l p -> 1" x ff, defined by 

(p(x,t) = (x, hi(x',t), h p (x',t)). 

we put 

Y := {{a', a n , a(a n , . . . , a n )) G W l x W / (a', a n ) G Z - V(S)}, 
by the construction of W , we have Y C W. 

Remark 5.2. Since (7 is regular of order p with respect to x n at any point 
of Y, we deduce from (*) that V(a, b) G Y, g(a, 6) 7^ and ^(a', 6) = 0, 1 < 
j < p. We have then ip(Y) = Z - V(5) x {0}. 

Lemma 5.3. The mapping ip is a local diffeomorphism at every point of'Y . 
In addition, there exists an open neighborhood ofY, W C W , such that the 
restriction of ip to W is injective. 

Proof . By shrinking the open set W, we can assume that V(x, y) G W, 
q(x,y) 7^ 0. We note that 
dh 

—±( a ',b) = -Sijq(a,b), j,l = 1, . . . ,p, (a', a n , b) G Y, 

where 5ij is the Kronecker symbol, hence the determinant of the matrix 
[f^-(a', b)]j,i=i,..., p is exactly (— l) p (q(a, b)) p , we deduce the first assertion of 
the lemma. 

To prove the second assertion, we consider the application 9 : W C U x 
W l ->■ W l x W defined by 

9{x , x nj t) (x , x n , ti -|- o"x(a; n , . . . , . . . , tp -\- ( 1) o~p(x n ^ . . . , 3J n )). 

It is clear that 9(Y) = Z — V(8) x {0} and 9 is a global diffeomorphism of 
W onto its image 9{W) = W\. We consider its inverse 6* -1 : W\ — > W, and 
we put ipi — <p o 9~ l . We note that, for all a G Z — V(S), (pi(a, 0) = (a, 0) 
and 7T( n xj,,nxo) °V 9 i = 7r (nxp,nxo)- It is clear that to show the second assertion 
of the lemma, it suffices to show that there exists W[ C W\ an open neigh- 
borhood of Z — V(5) x {0} such that (pi\w{ is injective. 
For each a G Z — V(5) there exists a ball B((a, 0), r a ) C W±, such that the re- 
striction of <fi to B((a, 0), r a ) is injective. We set VF{ = Uaez-y(5) -^(( a 5 0)? r a) 
then the restriction of ipi to VF{ is injective. Indeed, if (x,y), (x',y') G W[ 
are such that ipi(x,y) = <pi(x',y'), then x = x' . Secondly there exist 
a,be Z - V{5) such that (x, y) G B((a, 0), r n ) and (x, y') G S((6, 0), r 6 ). If 
< f'b-, then (rr, y) G B((b, 0),^) and since the restriction of y?i to the ball 
B((b,0),r b ) is injective, we deduce the result. 
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We put W[ := (fi(W). The mapping^ : 7r (nxP;n ^ lxp) (W) ->■ Ti {nxp ^ lxp) {W[) 
denned by 

ip(x' , t) = (a/, hi(x', t), . . . , h p (x', t)) 

is a global diffeomorphism with components in A("K(nxp,n-ixp)(W)). We set 
7 = ^-i, we see then 7 = (a;', 71, . . . , 7 P ), with 7,- G ^4(7r (nX p >n _i xp) (Py i / )), 1 < 
J < P- 

For each (x', 0) G 7r( nxPin _i xp) (iy i / ), we put ^(x', 0) = ^-(a/), 1 < j < p, and 

ip(x') = (ip 1 (x'),...,ip p (x')).Weseethaty(x',0) G n(nxp,n-ix P )(W[), hj{x' , ip(x')) = 

0, 1 < j < p. 

By equation (*), we have then in an open definable set Qi D Z — V(5): 

g(x) = q(x',^(x'))P(ilj(x'),x n ), 
with Vr G fli, q(x', if)(x')) 7^ 0. 

If A C MP, then we denote the image of A by the projection into the first 
n — 1 coordinates by A n _\. 

The following theorem summarizes the result we have just obtained. 

Theorem 5.4. Let g G A(Q) and Z C Q(A) be a closed irreducible set. 
Then there exist p G N, 5 G A(Q) — I(Z), and Q± C f2 an open definable 
set such that: 

(1) Z-V{5) C Vt l . 

(2) g( x ) = U(x)(xl+YJ > j =i r j( x ') xP n j ) where U e A(Qi), U(x) ^ 0, Vr G 
fii, rj g A((ni) n -i), rj{a!) = 0, W e{Z- V(6)) n - U 1 < j < P . 

We say that g is equivalent onQ\ to the polynomial x^+Y^ =1 Tj (x')x p ~i . 

Corollary 5.5. Let Z C Q(A) be a closed irreducible set and g±, . . . ,g s G 
A(Q). Then there exist p 1 , . . .p s G N 7 5 G A(fl) — I{Z), and Q 1 C f2 an 
open definable set such that: 

(1) Z-V{5) c 

(2) 9l {x) = UtWix*! + E?LiO,t(^)^'" J ') where U x G A(n t ), U x {x) ± 
0, Vr G Q u r hl G ^((fii)„-i), r^(a') = 0, Va' G (Z - V(5))n-i, 1 < 
j < Pi, I = l,...,s. 

Proof . We put p t , 1 < I < s, the degree of the initial form of the series 
XLeN™ ^f~ xUJ e T^tt^i' • • • -> x n]}- By lemma 4.1, after a linear change of 
coordinates, we can suppose that D^-^gi G I(Z) ii v < pi and ^ := 
D (o,...,o, Pl ) gi g T ( Z ^ ! < / < s . 

By theorem 4.4, for each I — 1, ... ,s, there exists fi| C fi an open definable 
such that Z - 1/(50 C ftj and #(a;) = E/i(a;) (a# + E^Li where 
17, G ^(fi,), W ^ 0, Vr G ft,, r,-, G ^((fi,)n-i), ^(a') = 0, Va' G 
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(Z-V^))^, l<j<p h l = l,...,s. 

We put S — Si . . . S s and Qi = Df =1 0j. It is easy to see that S and Q\, verify 
the corollary. 

Corollary 5.6. Let gi, . . . ,g s G A(Q), then there exists a finite number of 
definable open subsets of Q: Q\, . . . , Q r , such that, 

(1) n = u^, 

(2) V7, 1 < I < s, the restriction of gi, on Qj, 1 < j < r, is equiva- 
lent to a unitary polynomial with respect to x n with coefficients in 

Proof . Recall that Q(A) is a Noetherian topological space, hence Q(A) = 
ZiUZ 2 U. . .UZ U , where Zj is a closed irreducible set, 1 < i < v. Applying the 
preceding corollary to pi, ... , g s and Z\ C Q, there exist 8\ G A(Vt) — I{Z\) 
and C Q an open definable set such that:Zi — V^(5i) C flj and the 
restriction of each gi, 1 < I < s, to Oi is equivalent to a unitary polynomial 
with respect to x n with coefficients in ^4((^) n _i). 

Now consider the decomposition of the closed set Z\ fl V(5i) into irreducible 
sets: Zi PI V(5i) = Zi^i U Z 1>2 U . . . Z 1)S1 . We repeat the same thing with 
^i,/i, 1 < < Si, and gi,...,g s . This process stops because the space 
is Noetherian. We do the same work with Z2, . . . , Z u , which proves the 
corollary. 

6. ^.-SEMI-ANALYTIC SETS 

We now come to the setting of global semi-analytic sets. Let Q C MJ 1 be 
an open definable set. 

Definition 6.1. A set A C Q is called A- semi analytic set if there exists a 
finite number of open definable sets Qj C Q, 1 < j < s, Q = Ui=i suc h 
that A PI f2j is a finite union of sets of the form: 

{x G Q/ ip (x) = 0, ^i(x) > 0, . . . , ip k > 0}, 

with <p ,ipi, ...,<p k e A(toj). 

Note that the ^4,-semi analytic sets form a boolean algebra of subsets of 

a 

Before state and show the main result of this paper, we recall a result of [ 
[4|,ch.2, theorem 2.7], see also [ [2], theorem 2.3.1] in the case of polynomials 
and [[Tj , theorem 2.6 ] in the local analytic setting. First we recall some 
notations. 
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Let X be a nonempty topological space and E a ring of continuous real- 
valued functions / : X — Y R. 

Call a set A C X an E-set if A is finite union of sets of the form: 

{x G X/ (p (x) =0,<pi(x) > 0, . . . , ip s (x) > 0}, with yj , (fi, . . . , <f s G E. 

Let A C X, if /, $ : X — > R are functions such that Vx G A, /(x) < g(x), 
we put (/, g) := {(x, t) G A x R/ /(x) < i < g(x)}. 

Theorem 6.2. [4j Lei <pi(T), ip M {T) G E[T]. Then the list ip u . . . , ip M 
can be augmented to a list tpi, . . . ,tpN in E[T] (M < N), and X can be 
partitioned into finitely many E-sets Xi, 1 < i < k, such that for each 
connected component C of each Xi there are continuous real-valued functions 
£c,i < ■ ■ ■ < £,c,m c on C with the following two properties: 

(1) each function tp n , 1 < n < N , has constant sign (—1, 0, 1) on each of 

the graphs F(^c,j), 1 < j < ^(C), and on each of the sets ■, ^ Cj+1 ), < 
j < fi(C), where ^c,o '■= —°° an d£,c,j+i '■= 00 are constant functions 
on C by convention, 

(2) each of the sets T(£c,j) an d (Q. ,r^ic , . : ) f rom (1) is of the form 

{(x, t) G C x R/ sign(if n (x, t) = e(n) for n = 1, . . . , iV} 
/or a suitable sign condition e : {1, . . . , iV} — > { — 1, 0, 1}. 

Theorem 6.3. If Q C R n is an open definable set and A G Q an A- 

semianalytic set. Then A has only a finitely many connected component, 
and each component is also an A- semianalytic set. 

Proof . Since the structure 1Z is o-minimal and A is definable, we see that 
A has only a finitely many connect components. 

For the second assertion of the theorem, we proceed by induction on n. For 
n — 1, the result is trivial, since A is a finite union of points and intervals. 
We suppose n > 1 and the result is true for n — 1. 

There exists a finite number of open definable sets Qj C Q, 1 < j < s, Q = 
\_\ S j=i suc h that A D Qj is a finite union of sets of the form: 

{x G Q/ f (x) = 0, <fx(x) > 0, . . . , <f k > 0}, 

with <p , (fx, . . . , <f k G A(Qj). We will restrict to each open flj, 1 < j < s. We 
can then suppose that A is described, in Q, by g x , . . . ,g s G *4(f2). Applying 
the corollary 4.6 to this list, there exists a finite number of definable open 
subsets of fl: Oi, . . . , f2 r , such that, 

(i) = uj =1 n it 
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(2) V/, 1 < I < s, the restriction of gi, on Qj, 1 < j < r, is equiva- 
lent to a unitary polynomial with respect to x n with coefficients in 

«4((^)n-l)- 

For each gi, 1 < I < s, we can then suppose that the restriction of gi on 
each IX,-, 1 < j < r, is in ^4((fij) n _!)[a;„]. The result follows from theorem 
5.2 by taking E = A((flj) n -i) and the induction hypothesis. 

7. Semi-global Weierstrass division theorem 

We give here a semi global Weierstrass division theorem for the algebra 
A(Vl). We keep the notations and assumptions of theorem 4.4. If 7,7' G 
A(£l) and 7 is a multiple of 7' in A(£l), we write 7 £3 7'. Let Z C il(A) be 
a closed irreducible set and 7 G — I(Z), we put 

^ 7 = {// There is an open definable set W C Vl, Z-V{^) C W, with / G «4(W)}. 

If 7 ^ 7', we have a restriction morphism «4z, 7 ' _ > We put 

Az = Lim ie A(n)-i(z)Az,-y 

Theorem 7.1. [ Division theorem] Let f G A(Q), then there exists an open 
definable set ^Cfi such that Z — V(S) C Oi and Wx G Q±: 

v 

f(x) = q{x)g{x) + ^2r j (x')x p - J , 
j'=i 

where q G .A(fii), G „4((Jli) n _i), j < j < P- The functions q,Tj, j < j < 
p, are unique in Az- 

Proof . The uniqueness follows trivially from the fact that the germ of g 
at each point a G Z — V(5) is regular of order p with respect to x n . 
By theorem 4.4, there exists an open set Qi C f2, such that Z — V(5) C Oi 
and g is equivalent, in A(£li), to the polynomial x v n + Y7j=\ r j( x ') x n~' i - By 
theorem 3.1, we can divide / by the generic polynomial x v n + Y^=i tj x n~' > 1 
and we substitute (ri(x'), . . . , r p (x')) in the place of (ti, . . . ,t p ), which gives 
the result. 

Acknowledgment, the results of this paper were completed during my 
stay in the ICTP centre . I want to thank the mathematics section for the 
invitation. 

References 

[1] E. Bierston and P. Milman, Semianalytic and subanalytic sets, IHES Publ. 
Math. 67 (1988), 5- 42. 



ON CONNECTED COMPONENTS. 



15 



[2] J. Bochnak, M. Coste and M. -F.Roy, Geometrie algebrique reelle , Ergeb- 
nisse der Math, und ihrer Grenzgebiete, 3. Folge Band 12, Springer, Berlin- 
Heidelberg, 1987. 

[3] G. Collin , Quantifier elimination for real closed fields by cylindrical alge- 
braic decomposition, Autom. theor. form. lang. Lect. Notes comput. Sci. 
33, 134-183 (1975). 

[4] L. van den Dries, Tame topology and o-minimal structures , London Math- 
ematical Society Lecture Note Series. 248. 

[5] L. van den Dries and Chris Miller, Geometric categories and o-minimal 
structures, Duke Mathematical Journal, Vol;, 84, NO. 2 (1996) 

[6] H. Hironaka , Triangulation of algebraic sets in " Algebraic Geometry"; 
Proc. Symp. Pues Math., vol. 29,AMS, Providence, RI, 1975,pp. 165-185. 

[7] Le Gal and J. -P. Rolin , Une structure o-minimale sans decomposition 
cellulaire C°° , Acad. Sci. Paris, Ser. I 346 (2008). 

[8] J.-M. Lion and P. Speissegger, Analytic stratification in the Pfaffian 
closure of an o-minimal structure, Duke Math. J. 103, No. 2, 215 231 
(2000). 

[9] S. Lojasiewicz, Ensembles semi-analytiques, Lecture Notes, IHES, Bure- 

sur-Yvette, France, 1965. 
[10] C. Miller, Expansion of the real field with power functions, Ann. Pure 

Appl. Logic 68 (1994), 79-94. 
[11] J. -J. Risler, Sur I'anneau des fonctions de Nash globales, Ann. Sci. Ecole 

Norm. Sup. (4) 8, 365- 378 (975). 
[12] J. CI. Tougeron, Ideaux des fonctions differentiables, Ergebnisse der 

Math, und ihrer Grenzgebiete, Springer, Berlin (1972). 

Department of Mathematics, Faculty of Sciences, University Ibn Tofail 
B.P. 133, Kenitra, Morocco 

E-mail address: kabdelhafed@hotmail.com 



